A System for Fast Cartographic Sounding Selection     

Haigang Sui  Xinyan Zhu  Anming Zhang 《Marine Geodesy》2013,36(2):159-165

Soundings on nautical charts provide information about the shape of the ocean bottom between chart depth curves. A single chart may have thousands of soundings posted on it. This article describes a system for automatic cartographic sounding selection. In this system, a new algorithm for automated selecting soundings is developed. The algorithm is employed in such a way that it can guarantee (a) fast and accurate selecting sounding, (b) processing the circular depth curves, (c) solving the overplotting problems between depth curves and soundings, and (d) keeping selected soundings “prettier.” The system was intensively tested using real data sets, and its superiority has been revealed by the testing results.  相似文献   

三维显示中的DTM数据简化算法     

刘玮  沈邦乐  罗睿  刘建华 《测绘学院学报》1999,(1)

提出了一种将图形生成技术与图像处理相结合,对DTM数据进行最优三角划分的简化DTM数据的算法。依据一定的分辨率条件,将DTM数据转化到二维图像空间,找到它的局部特征点,并将二维空间的特征点利用Delaunay剖分三角化,再映射到三维空间,从而在简化数据的同时,得到一个满足保真性要求的TIN模型。最后实验验证了算法的有效性。  相似文献   

一种TIN生成算法及其三维显示   总被引：12，自引：1，他引：11  

栾晓岩 《海洋测绘》2004,24(5):39-41

基于三角网的数字高程模型可以逼真地表现地表形态。在Visual C 6.0集成开发环境中构建基于等高线数据的三角网,提高构网的速度和精度,利用0penGL完成基于TIN的三维地貌显示。  相似文献   

约束Delaunay三角剖分的“岛屿”类图斑符号填充     

毛文山  刘涛  杜萍 《测绘通报》2020,(6):32

针对传统方法对“岛屿”类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题，本文提出了一种约束Delaunay三角剖分的“岛屿”类图斑符号填充方法。首先，对“岛屿”类图斑对应的离散点群进行规则网格化和不规则三角剖分，用于计算等值点；然后，依据附加准则增加“凸”形和“凹”形附加点，顺次连接等值点和附加点作为Delaunay三角剖分的约束边界；最后，构建均匀变化的约束Delaunay三角网，在三角网内进行图元积分，填充“岛屿”类图斑符号。利用电子海图中岛屿边界点数据进行试验分析，与传统方法相比，本文方法填充的“岛屿”类图斑符号变化均匀，交互性较强，便于用户修改和切换，进行二次填充。试验结果表明，本文方法适用于“岛屿”类图斑的符号填充。  相似文献   

散乱离散点数据的三角形网格化快速成图     

李小东  金胜  王阳玲  张加洪  程励辉 《物探与化探》2015,(1):156-160

提出了一种基于三角网格的等值线成图线性插值方法。常规等值线成图都是基于矩形网格进行网格化插值的,三角网格能够更好地逼近地球物理场的形态和散乱离散点数据的边界,得到的等值线图更加光滑。通过搜索边界、三角网格化剖分、线性插值、搜索等值线、Bezier曲线光滑等值线等5个步骤,可以对任意散乱离散点数据进行快速成图。实际数据的成图结果表明:该方法插值效果好,不进行数据外推,得到的等值线图能直接反映散乱离散点数据的空间位置且成图速度快,可大大提高实际工作效率。  相似文献   

点集收集分配的Delaunay三角网快速生成算法及实现     

袁正午  侯林  彭军还 《测绘科学》2011,36(5):223-225

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.  相似文献   

基于渐进三角网的机载LiDAR点云数据滤波     

隋立春  张熠斌  张硕  陈卫 《武汉大学学报(信息科学版)》2011,36(10):1159-1163

机载LiDAR点云数据滤波是获取高精度数字高程模型的关键,也是目前LiDAR点云数据处理领域研究的重点和难点之一。提出了基于渐进三角网的机载LiDAR点云数据滤波方法,首先以规则格网和不规则三角网组织数据,采用区域分块法或数学形态学法选取种子地面点建立初始稀疏三角网,通过不断向上加密三角网提取地面点。试验结果表明,该算...  相似文献   

利用3D_DP和Quad_TIN的地形实时动态显示算法研究     

张俊峰  费立凡  黄丽娜  刘一宁 《武汉大学学报(信息科学版)》2011,(3):346-350

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。  相似文献   

拓普康IS201影像型3维扫描全站仪在矿山开采中的应用     

王妍  曹慧楠  韩晓冰 《测绘与空间地理信息》2011,34(4):182-183

介绍了以拓普康IS201影像型3维扫描全站仪获取的点云数据构造不规则三角网(TIN)计算土石方量的方法,并对IS系统在齐齐哈尔市碾子山区东海采石场土石方测量中的应用情况进行了详细的介绍和分析。实际应用表明,IS201影像型3维扫描全站仪操作简便,系统测量工作效率非常高,精度更高、更可靠。  相似文献   

浅谈延清高速公路1∶2000数字高程模型制作     

陶长志  胡国权 《测绘与空间地理信息》2011,34(5):82-83

随着计算机技术的不断发展,数字高程模型应用越来越广泛,在测绘领域发挥着越来越重要的作用,具有广阔的应用前景与潜力。本文阐述了数字高程模型的生产方法、数字高程模型生产注意事项及DEM原始数据采集误差来源。  相似文献